﻿
#include <iostream>

static bool isBracketsIntegrated(const char* text)
{
    int count = 0;
    int index = 0;
    size_t len = strlen(text);
    while (index < len)
    {
        char cur = text[index++];
        if (cur == '(') ++count;
        else --count;
    }

    return count == 0;
}

// 一段只有'('和')'的字符串，如何判断这个字符串的括号是否完整？即左右括号的数量一致？
// 
// 使用一个count变量遍历字符串的每一个字符，当出现'('时，count++; 当出现')'时，count--。
//  1. 当遍历过程中出现count < 0, 则多出了一个')', 括号肯定不完整了。
//  2. 遍历完所有的字符之后，count必须等于0
int main_BracketIntegrity()
{
    char text[256] = "())";
    bool isIntegrated = isBracketsIntegrated(text);
    printf("%d\n", isIntegrated);
    return 0;
}